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DIFFERENTIATE D SERVICES IN PACKET-SWITCHED NETWORKS 



Field of the Invention 

5 This invention relates to a method and apparatus for controlling bandwidth usage in a 
packet-switched network. Recent proposals to improve the flexibility of transmission of 
data in packet-switched networks such as those based on the Internet protocol (IP) 
have included proposals to provide so-called "differentiated services" over such 
networks. The principle aim of a differentiated service is to allow different users to 

10 have different levels of service from the same network. Typically the different levels of 
service are differentiated by guarantees concerning a minimum guaranteed bandwidth 
which will always be received at the destination (assured forwarding) and an allowed 
level of traffic above the predetermined minimum guaranteed bandwidth which will 
also in certain circumstances be transmitted. 

15 

Technical Background 

Internet Engineering Task Force Request For Comments (RFC) 2475 sets out an 
architecture for differentiated services in the IP layer of a communications network. 

20 Also, RFC 2597 sets out an assured forwarding schema using differentiated services in 
the IP layer of a network. However, the proposals to date have relied on so-called "per 
hop" behaviour (PHB). This means that each router in the core network is required to 
operate according to the differentiated services protocols and in particular, is required 
to be able queue and/or drop packets in order to limit bandwidth travelling around the 

25 network to provide the differentiated services. In the case of core networks using 
photonic switches, this is presently not feasible since queuing and packet dropping of 
this type presently requires an optical-electrical-optical conversion which is prohibitively 
expensive. In order to implement the differential services, assured forwarding 
proposals in an optical (or photonic) network in which switching and routing within the 

30 core network is carried out purely in the optical domain, it is necessary to overcome the 
need for intelligent switches which can drop and/or queue packets. 
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Summary of the Invention 

in accordance with a first aspect of the invention there is provided a method of 
controlling bandwidth usage in a packet-switched network comprising measuring 
5 overall network performance to calculate a plurality of metrics representative of 
bandwidth usage in the core network, predetermining a guaranteed bandwidth value for 
each user which is representative of a guaranteed bandwidth usage level, receiving 
data at a network ingress and monitoring bandwidth usage of a plurality of network 
users at the network ingress to determine the bandwidth usage of each user in relation 
10 to the respective guaranteed bandwidth values, deciding whether to pass packets into 
the network for each user which has not exceeded its guaranteed bandwidth usage, 
and deciding whether to pass any excess packets which represent bandwidth usage in 
excess of a user's guaranteed bandwidth, into the network based on at least one of the 
said metrics. 

15 

By measuring network performance in the core network and passing this information 
back to the network ingress, it is possible to emulate the Per Domain Behaviour (PDB) 
which the prior art proposals achieve, without requiring scheduling to be carried out in 
the core routers (such as photonic routers) and also without having excessively long 
20 queues within the core routers. Furthermore, by using a plurality of metrics concerning 
bandwidth usage within the network (as described In more detail below) it is possible to 
improve the performance of the control loop and thereby to maximise network usage 
whilst grading quality of service for different users. 

25 In accordance with a second aspect of the invention there is provided an edge-based 
node for a packet switched network comprising an ingress arranged to receive data 
from a plurality of users, an egress arranged to feed data into a packet switched 
network, a metrics input arranged to receive a plurality of metrics representing a 
plurality of statistical measurements of bandwidth usage in the core network, and a 

30 resource processor arranged to control the flow of date from the ingress to the egress, 
the resource processor being operable to receive data from the ingress and to monitor 
the bandwidth usage of a plurality of network users connected to the ingress to 
determine the bandwidth usage of each user in relation to respective guaranteed 
bandwidth values associated with each user, the resource controller being further 

35 operable to decide whether to pass packets to the egress for each user which has not 



3 



exceeded its guaranteed bandwidth usage, and to decide whether to pass any excess 
packets which represent bandwidth usage in excess of a user's guaranteed bandwidth, 
to the egress based on at least one of the said metrics. 

5 In a third aspect, the invention provides Software which when executed on suitable 
hardware operates to control bandwidth usage in a packet-switched network by 
causing the hardware to measure overall network performance to calculate a plurality 
of metrics representative of bandwidth usage in the core network, predetermine a 
guaranteed bandwidth value for each user which is representative of a guaranteed 

10 bandwidth usage level, receive data at a network ingress and monitoring bandwidth 
usage of a plurality of network users at the network ingress to determine the bandwidth 
usage of each user in relation to the respective guaranteed bandwidth values, decide 
whether to pass packetsjnto the network for each user which has not exceeded its 
guaranteed bandwidth usage, and decide whether to pass any excess packets which 

15 represent bandwidth usage in excess of a user's guaranteed bandwidth, into the 
network based on at feast one of the said metrics. 

In a further aspect, the invention provides a packet-switched network including an 
edge-based node, the node comprising an ingress arranged to receive data from a 

20 plurality of users, an egress arranged to feed data into a packet switched network, a 
metrics input arranged to receive a plurality of metrics representing a plurality of 
statistical measurements of bandwidth usage in the core network, and a resource 
processor arranged to control the flow of data from the ingress to the egress, the 
resource processor being operable to receive data from the ingress and to monitor the 

25 bandwidth usage of a plurality of network users connected to the ingress to determine 
the bandwidth usage of each user in relation to respective guaranteed bandwidth 
values associated with each user, the resource controller being further operable to 
decide whether to pass packets to the egress for each user which has not exceeded its 
guaranteed bandwidth usage, and to decide whether to pass any excess packets 

30 which represent bandwidth usage in excess of a user's guaranteed bandwidth, to the 
egress based on at least one of the said metrics. 

Other aspects and features of the present invention will become apparent to those 
ordinarily skilled in the art upon review of the following description of specific 
35 embodiments of the invention in conjunction with the accompanying figures, 
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Brief Description of the Drawings 

Figure 1 is a schematic diagram of a portion of a photonic network in accordance with 
5 the invention; 

Figure 2 is a schematic block diagram of a dynamic resource controller in accordance 
with the invention; and 

10 Figure 3 is a schematic diagram showing emulated differentiated services assured 
forwarding coloured behaviour in a photonic network. 

Detailed Description of tfte Preferred Embodiments 

1 5 With reference to Figure %.a photonic network 2 has photonic core routers 4-1 , 4-2, 
4-3, 4-4 and 4-5 which are operable to collect measurements such as aggregate flow 
for each class on each of its output ports. The measurements from the core routers 4- 
1 to 4-5 are passed back typically in the form of respective mean and variance metrics, 
to a dynamic resource controller 6 located at an ingress of the network 2. The creation 

20 of these metrics and corresponding n-prices is described in detail in co-pending co- 
assigned US application No. 09/750903 filed on 28 December 2000 the, disclosure of 
which is incorporated herein by reference. 

The dynamic resource controller receives user traffic and one or more "willingness to 
25 pay" (WtP) associated with each user. 

The dynamic resource controller 6 also includes a scheduler and active queue 
management which is used to control flows as described in detail below. The 
scheduler may, for example, be based on the leaky or token bucket concept in which a 
30 user is permitted a pre-determined regular average bandwidth and a predetermined 
burst bandwidth which may allow a user to transmit above its average bandwidth for a 
short period of time. These concepts are not described in detail herein. Briefly, the 
dynamic resource controller needs to be able to drop and/or queue incoming packets in 
order to prevent traffic from particular users from entering the core network. It needs to 
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be able to do this on the basis of mean and burst bandwidth? or some other suitable 
metrics. 

in overview, the combination of the metrics returned from the core routers 4-1 to 4-5, to 
5 the dynamic resource controller 6 (DRC) allows the DRC to operate to emulate the 
assured forwarding Per Domain Behaviour known in the prior art, but without requiring 
the detailed Per Hop behaviour of the prior art which, as discussed above, Is expensive 
to implement In a network such as a photonic network. 

10 In the preferred embodiment, two measurements of aggregate packet date traffic flows 
within the core network are collected; namely a measure of central tendency (for 
example mean data rate or effective bandwidth) and a measure of dispersion {for 
example variance standard deviation, range or estimated error of the central tendency). 
These measurements are translated to respective n-prices using an appropriate pricing 

15 function and are then summed, for each network path. This conversion to n-prices may 
take place within the dynamic resource controller 6 or may take place externally. 

The total n-prices for each network path are used to control traffic entering the network 
at the network ingress (the dynamic resource controller 6). The dynamic resource 
20 controller 6 polices and conditions incoming user traffic based on two controls. As 
mentioned above, a token bucket filter is one option for controlling data flows and in 
that case the mean rate n-price is used to set the sustained data rate control and the 
variance n-price is used to set the burst size control of the token bucket filter. 

25 The setting of the sustained and permitted excess burst size in the token bucket filter is 
performed also with refejgnce to a willingness to pay function provided by the user 
which is specified both irj terms of a willingness to pay for average or guaranteed 
bandwidth traffic and a willingness to pay function for bursty traffic. This allows the 
dynamic resource controller 6 to balance service provision between competing users. 

30 

In operation, this arrangement has the effect of admitting large deviations in the traffic 
rates of flows which traverse links with a low utilisation (and hence a large head room) 
but reducing the permitted deviations as the links become more heavily loaded. With 
heavier loading, the more bursty flows are penalised more heavily by a higher overall 
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price which is effected by the end price for bursty traffic being increased at a greater 
rate than the end price for mean rate data. 

With reference to Figure 2, the mechanism described above may be used to implement 
5 the so-called coloured assured forwarding AF behaviour which is presently being 
proposed for differentiated services in the IP layer. 

In the coloured proposal, it is proposed to assign two (optionally three) pre-defined 
levels of service to the colours green, (optionally yellow) and red respectively. The DS 

1 0 field of a packet is then flagged using a two bit code, with one of the colours. A packet 
flagged green should always be forwarded since it is within the guaranteed maximum 
bandwidth of the user. A packet flagged yellow is a packet which is above the 
guaranteed bandwidth level but within a permitted burstiness level and is liable to be 
dropped. A packet flagged red is above the permitted burst level and is also liable to 

15 be dropped, it is more likely to be dropped than a "yellow" packet. These flags are 
used in the proposed Per Hop Behaviour to allow core routers to determine what action 
to take in relation to that packet. As noted above, this technique is not suitable for use 
in networks such as photonic networks in which the provision of queuing and/or packet 
dropping functionality within the core network is expensive. 

20 

With reference to the figure, an ingress router 40 receives user data and also receives 
metrics 42 (typically being respective, mean and variance metrics) which are used in 
the way described above to emulate the coloured Per Hop Behaviour of the prior art 
proposal. Thus, rather than flagging different packets with different "colours" using the 
25 DS field of each packet, the packets are stopped at the ingress if they do not meet the 
required traffic flow criteria (as set by the network metrics and the user willingness to 
pay parameters). Thus, the coloured Per Domain Behaviour is retained whilst avoiding 
the need to have the detailed Per Hop Behaviour implemented within the core network. 

30 Typically, the two metrics produced in the way described in co-pending US patent 
application No. 09/750903 are mapped from the mean to the "green" colour and from 
the variance to the "red" colour respectively. In order to implement a multi-level drop 
scheme (for example including a "yellow" colour) a "weighting function" as described in 
the co-pending US patent application, may be applied in order to derive a plurality of 

35 acceptable levels of burstiness and respective n-prices for those burstiness levels. 
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It will be appreciated that not only does the invention described above have the 
advantage of being usable with relatively unintelligent core network routers such as 
photonic network routers, but that the efficiency of the network is improved as well. 

5 

It will be noted that packets are not admitted by the ingress controller into the core 
network unless there is bandwidth to deliver them across the network, Thus core 
bandwidth is not absorbed by packets traversing the network which are then discarded 
before reaching their destination. The dropping of packets at the ingress router rather 
10 than at intermediate switches or routers prevents dropped packets from consuming 
system resources. In particular, packets which are going to be dropped do not delay 
later packets in the same flow. 

Furthermore, dropping pa.ckets_.at an ingress router allows more informed decisions to 
15 be taken concerning packet drop and packet drop pattern. This may be used to 
increase the chance of "just in time" packets being sent successfully and may also be 
used to allow trade-offs between the dropping of different packets in the same flow. 
Thus the burstiness of the drop pattern may be reduced by anticipating the congestion 
in the ingress queue. 

20 

Therefore with these additional advantages, the invention provides a service which is 
superior to that provided by the conventional AF PHB based implementations. 

With reference to Figure 3, an ingress controller or dynamic resource controller of the 
25 type shown in Figure 1 is shown in more detail. The resource controller has an ingress 
50 which is arranged to receive data from a plurality of users. The data is received in 
conjunction with willingness to pay parameters which relate to the bandwidth 
requirements of a users mean bandwidth and burstiness. 

30 The DRC also has an egress 52 from which traffic is allowed to flow into the core 
network. 

A metrics input 54 receives metrics (typically respective, mean and variance metrics) 
measured within the core network. A resource processor 56 operates to control the 
35 flow of data between the ingress 50 and egress 52 in the way described above. Thus, 
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the resource processor receives metrics and generates end prices or may receive end 
prices directly which it uses in conjunction with the willingness to pay parameters of 
each user traffic flow to determine which packets are queued and/or dropped or are 
passed to the egress. 



